Theory decision by decomposition
نویسندگان
چکیده
The topic of this article is decision procedures for satisfiability modulo theories (SMT) of arbitrary quantifier-free formulæ. We propose an approach that decomposes the formula in such a way that its definitional part, including the theory, can be compiled by a rewrite-based firstorder theorem prover, and the residual problem can be decided by an SMT-solver, based on the Davis-Putnam-Logemann-Loveland procedure. The resulting decision by stages mechanism may unite the complementary strengths of first-order provers and SMT-solvers. We demonstrate its practicality by giving decision procedures for the theories of records, integer offsets and arrays, with or without extensionality, and for combinations including such theories.
منابع مشابه
Accelerated decomposition techniques for large discounted Markov decision processes
Many hierarchical techniques to solve large Markov decision processes (MDPs) are based on the partition of the state space into strongly connected components (SCCs) that can be classified into some levels. In each level, smaller problems named restricted MDPs are solved, and then these partial solutions are combined to obtain the global solution. In this paper, we first propose a novel algorith...
متن کاملTasks Decomposition Problem in Multi
We consider a synthesis of complex objects by multi-agent system based on rough mereology theory 12]. Any agent can produce complex objects from parts obtained from his sub-agents using some composition rules. Agents are equipped with decision tables describing partial speciications of their synthesis tasks. We investigate some problems of searching for optimal task speciications for sub-agents...
متن کاملA service decomposition and definition model in cloud manufacturing systems using game theory focusing on cost accounting perspectives
Cloud manufacturing is a new paradigm which has been under study since 2010 and a vast body of research has been conducted on this topic. Among them, service composition problems are of utmost importance. However, most studies only focused on private clouds meaning the objective function is defined for just one component of the supply chain. This paper attempts to consider service composition p...
متن کاملNonlocal Elasticity Effect on Linear Vibration of Nano-circular Plate Using Adomian Decomposition Method
In this study, the small scale effect on the linear free-field vibration of a nano-circular plate has been investigated using nonlocal elasticity theory. The formulation is based on the classical theory and the linear strain in cylindrical coordinates. To take into account the small scale and the linear geometric effects, the governing differential equation based on the nonlocal elasticity theo...
متن کاملApplication of Laplace decomposition method for Burgers-Huxley and Burgers-Fisher equations
In this paper, we apply the Laplace decomposition method to obtain a series solutions of the Burgers-Huxley and Burgers-Fisher equations. The technique is based on the application of Laplace transform to nonlinear partial differential equations. The method does not need linearization, weak nonlinearity assumptions or perturbation theory and the nonlinear terms can be easily handled by using the...
متن کاملCompare Adomian Decomposition Method and Laplace Decomposition Method for Burger's-Huxley and Burger's-Fisher equations
In this paper, Adomian decomposition method (ADM) and Laplace decomposition method (LDM) used to obtain series solutions of Burgers-Huxley and Burgers-Fisher Equations. In ADM the algorithm is illustrated by studying an initial value problem and LDM is based on the application of Laplace transform to nonlinear partial differential equations. In ADM only few terms of the expansion are required t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Symb. Comput.
دوره 45 شماره
صفحات -
تاریخ انتشار 2010